/***
 *
 * 照常耗时最短路径
 *
 * (1) 找出“最便宜”的节点，即可在最短时间内到达的节点。
 * (2) 更新该节点的邻居的开销，其含义将稍后介绍。
 * (3) 重复这个过程，直到对图中的每个节点都这样做了。
 * (4) 计算最终路径。
 *
 *
 * 总权重最小的路径
 *
 *
 * 狄克斯特拉算法用于每条边都有关联数字的图，这些数字称为权重（weight）
 *
 * 狄克斯特拉算法只适用于有向无环图（directed acyclic graph，DAG）
 *
 * 狄克斯特拉算法背后的关键理念：找出图中最便宜的节点，并确保没有到该节点的更便宜的路径！
 *
 * 如果有负权边，就不能使用狄克斯特拉算法。
 *
 */

let graph = {
  // 开始节点的所有邻居
  a: 6,
  b: 2,
};
// 每个节点的开销
let costs = {
  a: 6,
  b: 2,
};
// 存储父节点的
let parents = {};
let processed=[]
